Bi-directional Circular Linked Lists In Fitness Caching
نویسندگان
چکیده
Caching the chromosomes with bi-directional circular linked lists reduces the number of fitness evaluations in the GA’s providing a built-in bookkeeping property to store and maintain only the chromosomes referenced from the current active region of the problem search space.
منابع مشابه
Effect of Winkler Foundation on Radially Symmetric Vibrations of Bi-Directional FGM Non-Uniform Mindlin’s Circular Plate Subjected to In-Plane Peripheral Loading
An analysis has been presented of the effect of elastic foundation and uniform in-plane peripheral loading on the natural frequencies and mode shapes of circular plates of varying thickness exhibiting bi-directional functionally graded characteristics, on the basis of first order shear deformation theory. The material properties of the plate are varying following a power-law in both the radial ...
متن کاملTwo optimal algorithms for finding bi-directional shortest path design problem in a block layout
In this paper, Shortest Path Design Problem (SPDP) in which the path is incident to all cells is considered. The bi-directional path is one of the known types of configuration of networks for Automated Guided Vehi-cles (AGV).To solve this problem, two algorithms are developed. For each algorithm an Integer Linear Pro-gramming (ILP) is determined. The objective functions of both algorithms are t...
متن کاملDistributed and Cooperative Compressive Sensing Recovery Algorithm for Wireless Sensor Networks with Bi-directional Incremental Topology
Recently, the problem of compressive sensing (CS) has attracted lots of attention in the area of signal processing. So, much of the research in this field is being carried out in this issue. One of the applications where CS could be used is wireless sensor networks (WSNs). The structure of WSNs consists of many low power wireless sensors. This requires that any improved algorithm for this appli...
متن کاملA Differential Transform Approach for Modal Analysis of Variable Thickness Two-directional FGM Circular Plates on Elastic Foundations
Based on the differential transformation method, a semi-analytical solution is developed for free vibration and modal stress analyses of variable thickness two-directional functionally graded circular plates with restrained edges, resting on elastic foundations. Variations of the material and geometry parameters are monitored by five distinct exponential functions. The presented non-dimensional...
متن کاملEfficient Single Frontier Bidirectional Search
The Single Frontier Bi-Directional Search (SBS) framework was recently introduced. A node in SBS corresponds to a pair of states, one from each of the frontiers and it uses front-tofront heuristics. In this paper we present an enhanced version of SBS, called eSBS, where pruning and caching techniques are applied, which significantly reduce both time and memory needs of SBS. We then present a hy...
متن کامل